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We give a geometric proof of the following result of Juhasz. 
^ ■ Let Qg be the leading coefficient of the Alexander polynomial of an 

alternating knot K. // |ag| < 4 then K has a unique minimal genus 
Seifert surface. 

In doing so, we are able to generalise the result, replacing 'mini- 
mal genus' with 'incompressible' and 'alternating' with 'homogeneous'. 
\ We also examine the implications of our proof for alternating links in 

■ general. 

?3 ■ Contents 

1 Introduction 

J> ' 2 Preliminaries 3 

' 2.1 Links and Seifert surfaces 3 

2.2 Sutured Manifolds 4 

2.3 Graphs 5 

2.4 Special alternating links and Murasugi sums 7 

2.5 Controlling surfaces under Murasugi summation [8 

2.6 Trees [u 

3 The Alexander polynomial |^ 

^ ' 3.1 Alexander's definition 13 

. 3.2 Murasugi's proof 14 

3.3 Crowell's proof [16 

4 Digraphs constructed from link diagrams 

4.1 Bounding valency [21 

4.2 Digraph properties 23 

4.3 Infinite digraphs [25 

5 Proof of Juhasz' theorem 

5.1 Proof 130 

5.2 Limitations of the proof [35 



1 



1 Introduction 



The Alexander polynomial was the first knot polynomial, being defined by 
Alexander in 1928 ([I])- Crowell and Murasugi have proved the following 
result relating the genus of an alternating link L to its reduced Alexander 
polynomial A5^(t). 

Theorem 1.1 ([1] Theorem 3.5; [13] II Theorem 4.1). For an alternating 
link L with m link components, let R he a Seifert surface given by apply- 
ing Seifert's algorithm to an alternating diagram for L. Then degAl{t) = 
2g{R) + m — 1 = 1 — x(^); where deg denotes degree. 

In [6] Juhasz gives the following relationship between the coefficients 
of A^, and the Seifert surfaces for L. He proves this using sutured Floer 
homology. 

Theorem 1.2 ([6] Corollary 2.4). Suppose that K is an alternating knot in 
S'^ of genus g and let n > 0. If the leading coefficient ag of its Alexander 
polynomial satisfies \ag\ < 2"+^ then K can have at most n distinct minimal 
genus Seifert surfaces that are disjoint in their interiors. In particular, if 
\ag\ < 4 then K has a unique minimal genus Seifert surface. 

We provide an alternative proof of the case \ag\ < 4, extended as follows. 
Recall that the class of homogeneous links generalises both alternating links 
and positive links. 

Theorem 1.3. Let L be a homogeneous link that is not split, and let ag be 
the leading coefficient of the reduced Alexander polynomial of L. If \ag\ < 4 
then L has a unique incompressible Seifert surface. 

This proof is based on those of Crowell and Murasugi, and involves 
studying certain digraphs defined from link diagrams. Our main result here 
is that \ag\ defines a finite set of building blocks from which the digraph 
given by L can be constructed. This has the following as a corollary. 

Theorem 1.4. For fixed n € N, there is a finite set S of surfaces embedded 
in with the following property. Any non-split, homogeneous link L with 
A5^(0) < n has a minimal genus Seifert surface R built from surfaces in S 
by reflection, Murasugi sum and plumbing with Hopf bands. 

If A^{0) is prime, R can be formed using only one element of S. 

In Section [2] we give standard definitions we will need and set out con- 
ventions we will adopt, some of which are non-standard. In addition, we 
recall some known results, and prove a number of others. In Section Owe 
examine the definition of the reduced Alexander polynomial, as considered 
by Alexander, Murasugi and Crowell. From this we define the digraphs re- 
ferred to above. These digraphs are the focus of Section HI in which we prove 
Theorem II. 4[ We then complete the proof of Theorem 11.31 in Section [5j 
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I wish to thank Marc Lackenby for his help and guidance over the course 
of this work. 

2 Preliminaries 

2.1 Links and Seifert surfaces 

We will define homogeneous links in Definition 12.391 but for the majority of 
this paper we will only need to consider alternating links. 

Convention 2.1. We consider oriented links in S^. In addition, we study 
links that are not split and link diagrams that are connected. If a link L is 
not split, any diagram of L is connected. Conversely for an alternating link 
L, Menasco has shown ( [11] Theorem 1(a)) that if an alternating diagram 
of L is connected then L is not split. 

Lemma 2.2. Let D he a diagram of a link L. Suppose there is a simple 
closed curve p in missing the crossings of D and meeting the edges exactly 
twice transversely. Then L = Li^L2 for some links Li,L2 with diagrams 
Di , D2 respectively. If D is alternating then so are Di and D2 . 

Lemma 2.3 ([11] Theorem 1). Let D be an alternating diagram of a link L 
with no nugatory crossings. Then L is prime if and only if, whenever p is as 
described above, either the inside or the outside of p contains no crossings 
ofD. 

Convention 2.4. In other words, a link L with alternating diagram D 
is prime if and only if D looks prime. We will therefore use this as the 
definition of prime for alternating links. 

Convention 2.5. If M is a manifold and W C M, then Af{W) will denote 
a regular open neighbourhood of W in Af, unless otherwise stated. 

Definition 2.6. A Seifert surface for a link L is a compact, connected 
surface R embedded in §^ such that R is oriented and dR = L as an oriented 
link. We consider such surfaces up to ambient isotopy in S'^. The surface 
R can also be viewed as properly embedded in \7V(L), up to ambient 
isotopy of \J\f{L). We will not explicitly distinguish between these two 
settings. 

Theorem 2.7 ([5j Theorem 4). Let L be an alternating link. If R is a 
surface given by applying Seifert's algorithm to an alternating diagram of L, 
then R is a minimal genus Seifert surface. 

Definition 2.8 (see [E]). Let L be a link, and let ext(L) = \J^{L). 
Define the Kakimizu complex MS(L) of L to be the following flag simplicial 
complex. Its vertices are ambient isotopy classes of minimal genus Seifert 
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surfaces for L. Two distinct vertices span an edge if they have representa- 
tives R, R' such that a hft of ext(L) \ R' to the infinite cychc cover of ext(L) 
intersects exactly two Hfts of ext(-L) \ R. 

Define IS(L) to be the analogous complex whose vertices are ambient 
isotopy classes of incompressible Seifert surfaces for L. 

Remark 2.9. If the link L is not split and is not a boundary link, two 
Seifert surfaces span an edge in MS(L) or in IS(L) if and only if they can 
be isotoped to be disjoint. A link is a boundary link if it has a disconnected 
Seifert surface. 

Theorem 2.10 ([7] Theorem A). MS(L) and IS(L) are connected. 
2.2 Sutured Manifolds 

Definition 2.11. A sutured manifold {M,s) is a compact, orientable 3- 
manifold M, together with a finite set s of disjoint simple closed curves on 
dM, called the sutures. The sutures divide dM into two (possibly discon- 
nected) compact, oriented surfaces S+{M) and 5_(M) such that S+{M) n 
S-{M) = s and, if p is a suture, 5+(M) and S-{M) meet at p with oppo- 
site orientations. In addition, for p & s we choose a product neighbourhood 
7(/3) = p X [—1, 1] of p in dM, so 7(5) consists of |s| disjoint annuli. 

Remark 2.12. We could instead first choose suitable annuli 7(5), and then 
take s to be a set of oriented core curves of 7(5). 

Definition 2.13. A product sutured manifold is a sutured manifold {M,s) 
that is homeomorphic to Sj^{M) x [—1,1] with s = dS^{M) x {0} (and 
7(s) = dM X [-1,1]). 

Definition 2.14. Let T be a surface properly embedded in M with dT = s. 
Say T is parallel to ^^(M) if there is an embedding r]: T x [0,1] M 
such that T]{dT x [0, 1]) C 7(5), while r]{T x {0}) = T and ??(r x {1}) = 
S+{M)\mtdM{7{s)). 

Definition 2.15. A sutured manifold {M,s) is an almost product sutured 
manifold if every incompressible surface T properly embedded in M with 
dT = s is parallel to S+{M) or to S_(M). 

Definition 2.16. A disc T properly embedded in a sutured manifold (M, s) 
is a product disc if dT meets s at exactly two points, where it crosses s 
transversely. Up to isotopy of T, or of 7(5), we may assume dT n 7(5) 
consists of two simple arcs that are essential in 7(5). 

Definition 2.17. Let (M, s) be a sutured manifold that contains a product 
disc T. Let phe a simple arc on T joining the two points of dT n s and let 
r X [—1, 1] be a product neighbourhood of T in M. The sutured manifold 
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Figure 1 



(M', s') obtained from (M, s) by a product disc decomposition along T has 
M' = M\T X (-1, 1) and s' = (s n Af) U (p x {±1}). Figure [U shows what 
happens in a neighbourhood of T. 

Proposition 2.18 (see [9j Lemmas 2.1, 2.2). Let {M,s) ^ {M',s') be a 
product disc decomposition. Then M is an almost product sutured manifold 
if and only if M' is. 

Definition 2.19. For a sutured manifold (M, s) embedded in S^, the com- 
plementary sutured manifold (M', s') is defined by M' = \ int§3(M) and 
s' = s. 

By the complementary sutured manifold to a Seifert surface R we mean 
the complementary sutured manifold to the product sutured manifold given 
by a product neighbourhood of R. 

Remark 2.20. Let {M,sm) be the complementary sutured manifold to a 
minimal genus/incompressible Seifert surface R. By Theorem 12 .lO^ M is an 
almost product sutured manifold if and only if R is unique. 

2.3 Graphs 

Definition 2.21. A graph Q consists of a set of vertices, denoted V(^), a set 
of edges, denoted E(^), and a function e that assigns to each edge e G E(^) 
two vertices, called the endpoints of e. 

Convention 2.22. Unless otherwise stated, we assume V(G) and E(G) are 
finite. In general we allow a graph to contain multiedges (distinct e, e' G 
E(G) with e(e) = e{e')) and loops (e G E(G) whose two endpoints are the 
same). By convention these are usually excluded in the definition of the 
term 'graph', but we will need them later. 

Convention 2.23. We will always assume a graph to be connected (al- 
though we may consider subgraphs that are disconnected). 

Definition 2.24. Given a set A C V(^), the induced subgraph Q[A\ is the 
graph with vertex set A and edge set {e G E(^) : e(e) C A}. 
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For B C E(^), denote hy G\B the graph obtained by deleting all edges 
of B from Q. That is, Y{g \B)= Y{g) and E{g \ B) = E{g) \ B. 

Given e € E(C/), g/e is the graph obtained by contracting e to a point. 
This means V(a/e) = {Y{g) \ e{e))U{ve} where Ve ^ V(^), while E{g/e) = 
E{g) \ e and replaces both ends of e in e. If B = {ei, • • • , e„} for some 
n G N and G E{g) then g/B = ((••• (^/ei)/e2) • • • )/e„. 

Definition 2.25. A pointed graph {g, v) is a graph g with a distinguished 
vertex v. 

Definition 2.26. For u,v & V(^), the distance d(ti,f) is the minimum 
length of a path between u and v. The radius of a pointed graph (g, v) is 
max{d(w,w) : ?I7 G V(^)}. 

Convention 2.27. For n G N and v G V(t?), denote by B{g,v,n) the 
digraph ^^[An], where An = {w £ V(t/) : d(t;,zi;) < n}. 

Definition 2.28. A digraph {g, O) is a graph g together with an orientation 
O, which assigns to each e G E(^) an initial cndpoint <-(e) and a terminal 
endpoint r(e) such that {t(e), T(e)} = e{e). We say that e starts at t(e) and 
ends at T(e). 

Define the in-degree of a vertex v G V(G) to be the number of edges 
e G E(G) with T(e) = v, and define the out-degree analogously. 

g is called the underlying graph of O). We will at times consider more 
than one orientation on the same graph g. Where the choice of orientation 
is clear, or not important, we will denote {g, O) by g. 

Definition 2.29. A directed path in G is a path vq, ei, • • • , e„, Vn such that 

i{ei) = f j_i and T(ej) = Vi for 1 <i <n. 

g is O-connected if for any u,v G V(^) there is a directed path in [g, O) 
from uto V. 

A cycle is a directed path vo,ei, ... ,en,Vn with = i^n- 
Two directed paths vo,ei, - ■ ■ ,en,Vn and VQ,e[, - ■ ■ , e'„, are said to 
be edge-disjoint if there do not exist no, mo with e„„ = e^j^^. 

Convention 2.30. A digraph is planar if it has an embedding into We 
shall regard this embedding as fixed (some authors call such a graph 'plane'). 

Definition 2.31. Given a planar graph g, we may define the dual graph 
g*, which is again planar. It has a vertex for each region of §^ \ ^. There 
is one edge e' in g* for each e G E(^), joining the vertices corresponding to 
the regions of \ ^ adjacent to e. 

Definition 2.32. Given a link L with diagram D, the underlying graph g 
has a vertex at each crossing in D, and an edge for each arc in D joining 
two crossings. The induced orientation O is that given by the orientation of 
the link L. We will later put other orientations on the underlying graph. 
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Remark 2.33. Q is planar. We can reconstruct D from {G,0), with its 
embedding into S^, provided we also know, for each crossing, which arc is 
the overcrossing and which is the undercrossing. 

2.4 Special alternating links and Murasugi sums 

Definition 2.34. A Seifert circle C in a diagram D is any of the simple 
closed curves in §^ created by Seifert's algorithm. C may also be seen 
as a cycle in the underlying digraph {Q, O) that turns at every crossing it 
meets (the direction it turns will always be determined by O). We will not 
explicitly distinguish between these viewpoints. 

Definition 2.35. Let D be a diagram of a link L. A Seifert circle C in D 
is special if it bounds a disc in §^ \ D. The diagram D is special if every 
Seifert circle in D is special. L is special if some diagram of L is special. 

Remark 2.36. A special, alternating link diagram is either positive or 
negative. That is, either every crossing is positive, or every crossing is 
negative. 

Let C be a non-special Seifert circle in D. We can split D along C to 
create two new non-trivial link diagrams Di and D2 as follows. View C 
as a simple closed curve in the underlying digraph {Q,0). Let S be one 
component of \ C (so S is an open disc). Let A = {v £ V{Q) : v ^ S}. 
Then all vertices of G[A] are 4-valent except for some of the vertices on C, 
which are 2-valent. Since C is a cycle, such a vertex has in-degree and out- 
degree 1. Let {Gi,Oi) be the digraph obtained by contracting each edge of 
G[A] whose terminal vertex is 2-valent. Now take {Gi, Oi) as the underlying 
graph of Di . The choice of undercrossing and overcrossing arcs at a crossing 
c in Di is induced by that at c in D. The diagram D2 is defined analogously 
from the other component of \ C. 

If D is alternating, then so are Di and D2 (see Figure [2]). 
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Figure 2 



Definition 2.37 ( |14) 3.1). Let L be a link with a diagram D that can be 
split into diagrams Di,D2 as above. Let Li,L2 be the links with diagrams 
Di,D2 respectively. We say that L is the * -product of Li and L2, written 
L = Li* L2. Note that Di and D2 alone do not tell us how to construct D. 
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Remark 2.38. Let C be the non-special Seifert circle along which D was 
split. For i = 1,2, let Ri be the Seifert surface for Li given by applying 
Seifert's algorithm to Di, and let Si be the disc in Ri bounded by C. Let 
R be given by identifying Si and Then R is given by applying Seifert's 
algorithm to D. 

The interaction of *-product with link diagrams makes it a useful tool 
in [1] and [13], and below. 

Definition 2.39 ([3] p536). A link diagram D is homogeneous if it is formed 
from special alternating link digrams by taking connected sums as in Lemma 
12.21 and ^-products. A link L is homogeneous if it has a homogeneous 
diagram. 

Proposition 2.40 (|3] Corollary 4.1). The Seifert surface given by applying 
Seifert's algorithm to a homogeneous diagram of a link is minimal genus. 

Proposition 2.41 ([3j Corollary 3.1, Theorem 8). A link with a connected 
homogeneous diagram is not split and is not a boundary link. 

Definition 12.371 has since been generalised as follows. 

Definition 2.42. Let R,Ri,R2 be Seifert surfaces for links L,Li,L2 re- 
spectively. R is the Murasugi sum of Ri and i?2 if the following hold. 

• There is a 2-sphere S C dividing into two closed 3-balls Vi and 

V2. 

• RiC Vi, i?2 C V2 and R = RiU R2. 

• T = i?inS' = i?2nS'isa closed disc. 

• T is a 2n-gon for some n G N. That is, dT consists of 2n simple arcs 
p\,Pi, ■ ■ ■ , pIi, p'^ such that, for all i, the arc pj is part of Li = dRi 
and properly embedded in R2 whereas pj is part of L2 = dR2 and 
properly embedded in Ri. 

When n = 2, this operation is known as plumbing. 

Remark 2.43. The connected sum of two links can be seen as a Murasugi 
sum, for example by taking n = 1. 

2.5 Controlling surfaces under Murasugi summation 

When one of the surfaces involved is a Hopf band, plumbing becomes a fairly 
rigid process, with product disc decomposition providing a reverse operation 
as follows. See [2] for the definitions. 
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Theorem 2.44 ([2] Theorem 2.3). Let R be a Seifert surface for a link L. 
Then there is a bijective correspondence between the following: 

(i) decompositions of R, up to equivalence, as the plumbing of two sur- 
faces, where the first surface is a Hopf band; 

(a) clean alternating directed product discs for R, up to ambient iso- 
topy that leaves N{R) invariant and maintains the disc as a product disc 
throughout. 

Let D be a special, alternating diagram of a link L. We may colour the 
regions of -D in a checkerboard pattern by making the inside of each Seifert 
circle black and colouring the remaining regions white. Then the Seifert 
surface R given by applying Seifert's algorithm to D is formed from the 
black regions. If a region r of D is a white bigon, it defines a product disc 
in the complement of R. The effect on D of the product disc decomposition 
along this disc is to remove the region r, replacing the two crossings of r 
with a single crossing. Such a change to D therefore has the effect of pulling 
off a Hopf band from R. 

The behaviour of Seifert surfaces under Murasugi summation depends 
on whether or not the links involved are fibred. 

Theorem 2.45 ([9j Theorem 5.1). Let Li,L2 be links with minimal genus 
Seifert surfaces Ri , R2 respectively, and let R be a Murasugi sum of Ri and 
R2. Then L = dR has a unique minimal genus Seifert surface if and only 
if Li,L2 each have a unique minimal genus Seifert surface and Li is fibred 
with fibre Ri for either i = 1 or i = 2. 

Proposition 2.46 ([81 Proposition 2.3). L is fibred with fibre R if and only 
if both Li and L2 are fibred with fibres Ri and R2 respectively. 

Definition 2.47. If R is the Murasugi sum of Ri,R2 as in Definition 12.421 
let T' = S \ ints (T) . Then R' = {R\T) U T' is another Seifert surface for 
L (see Figure E]). Kakimizu [5] calls R' a dual of R. 

R' is equivalent to R exactly if Li is fibred with fibre Ri for either i = 1 or 
i = 2 (see [8] Propositions 2.4, 2.5), which is part of the reason for Theorem 
12.451 In the context of Murasugi sums arising from non-special diagrams, 
this dual corresponds to a different choice of ordering of the heights of the 
discs in S'^ when applying Seifert's algorithm. For a special diagram, no 
such choice is available. 

We wish to prove the 'if direction of Theorem 12.451 for incompressible 
surfaces. 

First we consider in more detail the effect of the Murasugi sum opera- 
tion on the complementary sutured manifolds to the surfaces involved. We 
retain the notation of Definitions Let Af{R) = R x [1,2] be 

a product neighbourhood of R in S^, and J\f{Ri),J\f{R2) product neigh- 
bourhoods of Ri,R2 respectively, with T x {1} C Vi in each case. Let 
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Figure 3 



(M, s), (Ml, si), (M2, S2) be the corresponding complementary sutured man- 
ifolds. Then, for example, 7(5) = dR x [1,2]. In addition, for i = 1,2, let 
{Ml, s'i) be the sutured manifold with = M n and j{s'^ = j{s) n V^. 

Wc sec that (A'I'-,,s'-) is homeomorphic to {Mi,Si) as a sutured manifold 
for each i, and that (M, .s) is given by gluing (M[,,s'i) to (M2,S2) along T' . 
The homeomorphism from M[ to Mi takes T' to T x {2}. Thus, as seen 
from Ml, the Murasugi sum is given by attaching another manifold along 
T X {2} C dMi. This is clearly unaffected by any changes made to Mi that 
leave a neighbourhood of T x {2} unchanged. 

Remark 2.48. If R2 is a disc then R is ambient isotopic to Ri in S^. 

Now focus on L2, and suppose it is fibred. Then M2 has a product 
structure R2 x [1, 2]. Choose this product structure so that R2 x {2} C M2 
is identified with R2 x {2} C AA(i?2) by the identity map. In general, the 
identification between R2 x {1} C M2 and R2 x {1} C AA(i?2) will not be 
the identity. For an arc p properly embedded in R2, the surface p x [1,2] 
forms a product disc in M2. 

Lemma 2.49. Let S be a connected, compact, orientable surface that is 
not a disc. Let T C S be a 2n-gon in S for some n G N. That is, T is 
an embedded disc and dT consists of 2n simple arcs p\,pf,--- , Pn, p^ such 
that, for all i, the arc pj is part of dS whereas pj is properly embedded in S. 
Then there is a non-separating arc properly embedded in S that is disjoint 
from T. 

Proof. Suppose p^ is non-separating for some m < n. Up to isotopy, this 
arc can be made disjoint from T, and we are done. 

Suppose instead that pf is separating for each i < n. Cut S along each 
pf, and let S' be a component of the resulting surface that is not a disc 
(since each arc we have cut along is separating in S, and T is a disc while 
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S is not, at least one such component exists). Let p' be a non-separating 
arc properly embedded in S'. In S, the arc p' may have one or both of 
its endpoints on dT. If p'{0) lies on p^, add part of to the start of p'. 
Similarly add part of dT to the end of p' if needed. This gives an arc p" 
that is properly embedded in S and is disjoint from T. Note that if both 
ends of p' lie on some pf, we can clearly still ensure that p" is embedded. 
Since p" is isotopic to p' in S', it is non-separating in S. □ 

Corollary 2.50. Let Li,L2 be links with incompressible Seifert surfaces 
Ri , i?2 respectively, such that L2 is fibred with fibre R2 ■ Let R be a Murasugi 
sum of Ri and R2, and let L = dR. Then L has a unique incompressible 
Seifert surface if and only if Li does. 

Proof. Let T C i?2 be the 2n-gon along which Ri and R2 are joined in the 
Murasugi sum. Inductively construct disjoint arcs cri,--- ,0"m, all properly 
embedded in R2 and disjoint from T, such that cutting R2 along (Ti, • • • , am 
gives a single disc. 

Let Ml , M2 be the complementary sutured manifolds constructed from 
Ri, R2 respectively, and let M be obtained by gluing Mi and M2 as described 
above. Then M is the complementary sutured manifold given by R. Choose 
a product structure R2 x [I, 2] for M2 as above. Let be the product disc 
cTj X [1, 2] in M2 for each i. Since cjj is disjoint from T, the disc Bj is disjoint 
from a neighbourhood of T x {2} in M2 C M, and so forms a product disc 
in M. 

Let M' be the sutured manifold given by decomposing M along each 
of the discs Dj. Then M' is an almost product sutured manifold if and 
only if M is. Since fxi,--- ,am divide R2 into a disc, we see that M' is 
constructed by gluing Mi to a sphere with a single suture. Thus M' is the 
complementary sutured manifold to a surface R', which is the Murasugi sum 
of Ri with a disc. This gives that M' is homeomorphic to Mi. □ 

2.6 Trees 

Definition 2.51. A subgraph T of a digraph {G,0) is a directed tree if it 
is connected, it contains no simple closed curves, and any v G V(^) is the 
terminal vertex of at most one edge of T. There is then one vertex u G V(T) 
that is not the terminal vertex of any edge of T. This vertex is called the 
origin of T. For v € V(T), the unique simple path from ti to v in T is a 
directed path. Any v £ V(T) that is not the initial vertex of any edge of T 
is called a leaf. 

A directed tree T is a directed spanning subtree of G if V(T) = V(^). De- 
fine Tr(^, v) = {T : T is a directed spanning subtree of G with origin v}. 

Figure S] shows an example of a digraph Q with a directed spanning 
subtree T. The origin of T is u, and v, v' are leaves. 
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Figure 4 



Lemma 2.52. Letv G V(^) ande G E(^). Then\TT{g,v)\ = \ Tr{g\e,v)\ + 

mg/e,v)\. 

Lemma 2.53. Suppose g is O -connected. Then any directed tree T in g 
can he extended to a directed spanning subtree with the same origin. 

Definition 2.54. For a set J-" C V(t/), by a directed J- -spanning subtree of 
g we will mean a directed tree T such that F C V(T) and every leaf of T 
is in F. 

Lemma 2.55. Suppose g is O-connected, and that, for some v G V(^), 
there are n distinct directed T -spanning subtrees of g with origin v. Then 
\Ti{g,v)\>n. InpaHicular, if v e F then \Ti{g,v)\>\Ti:{g[F],v)\. 

Proof. Since g is O-connected, any directed /"-spanning subtree can be 
extended to a directed spanning subtree with the same origin. 

Let 71 and 72 be extensions of distinct directed j^-spanning subtrees T^^ 
and 7^-^ respectively. Then there exists w e F such that the directed path 
from -y to If; in 7f^ is different to that in 7^-^. Then the directed path from 
■u to w; in 71 is different to that in %. Thus 71 7^ 72- □ 

Lemma 2.56. Suppose that g is planar and that for every region r ofS'^\g 

the boundary of r is a cycle. Then g is O-connected. In particular, if 
incoming and outgoing edges alternate at every vertex of g then g is O- 
connected. 

Lemma 2.57. Let e G E(^) be a loop and let v G V(^) . Then \ Ti{g\e,v)\ = 

mg,v)\. 

Lemma 2.58. Let e G E(t/) be such that r(e) has in-degree 1. Then 
\l^{g/e,v)\ = \TT{g,v)\ for any v e\{g)\{T{e)] . 

Proof. Any directed spanning subtree in g contains e. □ 

Definition 2.59. Call removing a loop from a digraph g a m,ove 1 on C/, 
and collapsing an edge whose terminal vertex has no other incoming edge a 
move 2 on g. 
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3 The Alexander polynomial 



3.1 Alexander's definition 

Alexander ([Ij) defines a link invariant as follows. 

Take a link L with a reduced diagram D. Let Q be the underlying graph 
of D with induced orientation O. Each region of \ ^ has a corner Cij at 
each crossing cj on its boundary. At each crossing, two of the four corners 
are dotted and each is assigned a value in {±t, ±1} as shown in Figure [SI 



Let aij be the value so assigned to the corner Cij. The matrix A = (aij) 
is called the Alexander matrix. Since G is 4-valent, A is an (n + 2) x n 
matrix, where n is the number of crossings in D. Choose adjacent regions 
rp,rq, and denote by A(p, q) the matrix given by deleting rows p and q from 
A. Let Aiit) = det A{p, q). 

Alexander shows that, up to a factor of it™ for some m G Z, this 
definition of ^lit) is independent of the choice of the pair of adjacent regions 
rp,rg and of the choice of the diagram D. We define A°(t) to be Ai{t) 
normalised such that A^[0) is defined and strictly positive, except when 



Definition 3.1. The reduced Alexander polynomial of L is A^{t). 
Proposition 3.2 (see [1] p301). If L = Li#L2 for some links Li,L2 then 



Lemma 3.3 (see [IT] 8C4, 7A). Let D' be the reflection of D, and let L' he 
the link with diagram D' . Then A^{t) = A^, (t). 

Remark 3.4. Note that reflection changes positive crossings to negative 
ones, and vice versa. 

Lemma 3.5 ([E] 8C7). Suppose Al{t) = E"=o«i*'- Then \ i\ for 

0<i<n. 

Proposition 3.6 (see pi] (3.7) and the proof of Lemma 3.6). Suppose 
L = Li * ■ ■ ■ * Lm for some links U. Then A2,(0) = HIILi A5^^(0). 




Figure 5 



AL(t) = 0. 



Al{t) = Al^{t).A%{t). 
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3.2 Murasugi's proof 

Murasugi ([13j) considers Alexander's definition from the following view- 
point. 

Once Tp, rq have been fixed, det A(p, q) is formed of terms given by choos- 
ing (row, column) pairs (ii, ji), . . . , {in,jn) in such a way that each row and 
each column is chosen exactly once and then multiplying together the aij.jj.. 
This is equivalent to choosing a bijection between the crossings cj and regions 
Tj other than rp,rq, or choosing one corner Cij at each crossing Cj provided 
Cpj,Cqj are never chosen. Call such a bijection an -correspondence if the 
resulting product is ±t^, or equivalently if s of the chosen corners are dotted. 

Murasugi shows ([13j I Lemma 4.2; II Lemmas 6.8, 8.1) that any two L^- 
correspondences give terms in the determinant with the same sign. Thus, 
to find A5^(0) for a link L, we need only count ways of choosing a corner 
for each crossing as above so that as few dotted corners as possible are 
chosen. Alternatively, we can look for choices where as many dotted corners 
as possible are chosen. 

Now consider a special alternating link diagram D with the regions of D 
coloured in a checkerboard pattern so that the black regions form the Seifert 
surface for D given by Seifert's algorithm. That is, colour the inside of each 
Seifert circle black, and the remaining area white. Then, for a black region r 
of D, either every corner of r is dotted or every corner of r is undotted. For 
a white region, corners are alternately dotted and undotted ([13] II Lemma 
6.3). Let X be the number of black regions with dotted corners. Then the 
black regions contribute a constant factor of to lllfc'^^fcjfcl may 
be safely ignored for our purposes. This is in fact the power of t we cancel 
when normalising AL{t) to ^^{t) (see pS] I Lemmas 3.1, 4.1, 5.4). Call 
an L''~^~correspondence an Ijq- correspondence (this is actually Murasugi's 
definition of an L*-correspondence). 

Indeed, Murasugi shows that we can forget the black regions altogether 
by defining a digraph G^{D) from the diagram D as follows. 

G^{D) has a vertex at the centre of each white region of D, and one 
edge for each crossing, joining the centres of the white regions meeting at 
the crossing. G'^{D) is therefore planar. At each crossing, one white corner 
is dotted, and the other is undotted. Orient each edge from the undotted 
side to the dotted side (note that this is the reverse of in [l3]). 

As dotted and undotted corners of white regions alternate, the boundary 
of any region r of S^\G''^(-D) is a cycle with respect to the above orientation 
o. Thus G-^{D) is o-connected, and in particular, for v G \{G^{D)), 
\Ti{G^{D),v)\ > 1. 

Define a second (unoriented) graph Gh{D) with a vertex at the centre of 
each black region of D and an edge through each crossing. Then Gj,{D) is 
the dual graph G^{D)* of G^iD). 

For a directed spanning subtree T of G-^{D) let T* be the subgraph of 
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Gb{D) consisting of all edges in E(G{,(-D)) that do not cross any edge in T. 
Then T* is a tree ([13] I Lemma 5.2). By counting edges and vertices we 
see that T* spans Gb{D). 

Let Vp G V(G^(D)) and Vg € V(Gb(D)) be the vertices corresponding 
to Tp and Tq respectively. Let T G Tv{G'^{D),Vp). There is then a unique 
way of orienting the edges of T* so it becomes a directed tree with origin Vq. 
Let y be the number of white regions. Each region r € D other than rp,rq 
is the terminal vertex of exactly one edge of T or T*. By pairing r with 
the crossing that Cj. corresponds to, we can construct an Lg-correspondence. 
Clearly there is no Lp-correspondence for any s > y. 

Conversely, given an Lg-correspondence this process can be reversed 
to give a directed subgraph T of G^{D) with exactly one edge ending 
at each vertex other than Vp. Suppose T contains an embedded closed 
curve, dividing into two discs. Considering the Euler characteristic x 
of the disc that does not contain rp, Vq gives a contradiction. Hence T G 
Tv{G^{D),Vp). 

For general s, an Lp-correspondence can be used to construct a directed 
spanning subtree T of the underlying graph of G^ (D) with an orientation 
that will not in general agree with that of G'^{D). The number of edges of 
T where these two orientations (dis)agree is determined by s. Murasugi and 
Stoimenow ([E]) use this to assign a polynomial to any connected digraph 
in which the in-degree equals the out-degree at each vertex. 

Given a planar digraph {Q^O) in which incoming and outgoing edges al- 
ternate at each vertex, we can construct a product sutured manifold A^-^ {Q) 
embedded in S'^ in such a way that there is an 'obvious' projection of the 
sutures onto that gives a link diagram. Roughly speaking, this gives an 
inverse to G^ . We shall examine this in more detail later. 

Construction 3.7. We first build the 3-manifold N = N^{g). 

Centre a 0-handle on each vertex of ^* C C S'^. These should be 
taken to be sufficiently small that they do not intersect. 

Attach a 1-handle I x for each edge e G E{Q*) with I x {0} running 
along e and dl x B^ glued to the 0-handles corresponding to the endpoints 
of e. 

We now define the sutures s. For a 0~handle Vq, let Wi be the union of 
the 1-handles that meet Vq. Then let Vb n s = {dVo \ intAr(VFi)) n S^. 

Now let Vi be a 1-handle. Then Vi n s is made up of two disjoint simple 
arcs, one running from {0} x {1} G (I x B^) nS^ to {1} x { — 1} and the other 
running from {0} x { — 1} to {1} x {1}. The arcs twist around Vi in the 
direction shown in Figure El where the dashed line denotes an arc passing 
underneath the manifold. 

Using the orientation O, we can define an orientation on the arcs of s 
that run along 1-handles, as shown in Figure [H Since incoming and outgo- 
ing edges alternate at every vertex of Q, this definition of the orientation of 
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Figure 6 



s is locally consistent, as shown in Figured Therefore the sutures around 




Figure 7 

a 0-handle are all oriented either clockwise or anticlockwise, with the orien- 
tations on adjacent vertices going in opposite directions. From this we see 
that {N, s) is a sutured manifold. 

Definition 3.8. Define M^{g) = S^\mtss {N-^{g)) to be the complemen- 
tary sutured manifold to N^{Q). 

Lemma 3.9. Let Q be a planar digraph in which incoming and outgoing 
edges alternate at each vertex. Let e € E(^) be a loop that bounds a disc in 
S^\g. ThenN^{g) andN^{g\e) (and hence also M^{g) andM^{g\e)) 
are equivalent as sutured manifolds embedded in S^. 

Proof. This can be checked locally, as shown in Figure [HI □ 

Lemma 3.10. Let g be a planar digraph in which incoming and outgoing 
edges alternate at each vertex, and let e G E(^) be such that r(e) is 2-valent. 
Then M-^{g/e) is obtained from M-'^{g) by a product disc decomposition. 
In particular, M^{g) is an almost product sutured manifold if and only if 
M^{g/e) is. 

Proof. See Figure [9l □ 
3.3 Crowell's proof 

Crowell calculates ^Kt) for an alternating link L by a similar but distinct 
method to Murasugi, again making use of directed spanning subtrees of 
graphs. 
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Figure 8 



Let D be an alternating diagram for a link L. Let Q be the underlying 
graph of D and O the induced orientation on Q. 

Definition 3.11. Any edge e € E(ty) corresponds to an arc pe in D between 
two crossings. Since D is alternating, one end of pe is part of an undercross- 
ing, and the other end is part of an overcrossing. Let o be the orientation of 
Q that orients each edge e from the overcrossing to the undercrossing. Near 
any v G V(^), o is as shown in Figure [TOl 

Definition 3.12. Define subsets T-L,IC CI E(^) by at every vertex putting 
the incoming edges with respect to o into ?^,/C as shown in Figure [TTJ 
Define a map a: E(^) — >■ {1, —t} by 



Lemma 3.14 ([4j 4.7). A Seifert circle is a cycle with respect to O and o 
(possibly in opposite directions). 

The special Seifert circles of D are exactly the cycles in Q with respect 
to a that are contained entirely in T-L or entirely in fC. 

Remark 3.15 ([4J 4.2). Neither Ti nor /C contains a pair of distinct edges 
with a common terminal vertex with respect to o. 

Definition 3.16. For a directed spanning subtree T of ^ with respect to o, 
define char(T) to be the number of edges of T that lie in /C. 




1 if e G /C. 



Theorem 3.13 Theorem 2.12). For any v G V(^) 
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Figure 10 



Define an "H-maximal directed spanning subtree T to be a directed span- 
ning subtree with char(T) minimal among such trees with the same origin 
as T (that is, T contains as many edges of Ti as possible). 

For V € V(^), let Tt^{Q,v) be the set of ?^-maximal directed spanning 
subtrees in Q with origin v. 

Define a K-maximal directed spanning subtree and Tr'^(^, v) analogously. 

Remark 3.17. By Theorem Km A5^(0) = \ TT^{g,v)\ = |Tr^(g,?;)| for 
any v G V(^/). 

Now suppose D is special. Then every Seifert circle is contained in % 
or is contained in /C. Further, since no two edges in T-i share a terminal 
vertex, no two Seifert circles in % share a vertex. We can therefore collapse 
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Figure 11 



each such Seifert circle to a point, giving a planar graph G'^{D). Define 
orientation o on G^{D) to be that inherited from o on Q. Since at each 
vertex of Q exactly two edges are collapsed, and these are adjacent, incoming 
and outgoing edges alternate at each vertex of G^{D). Figure [12] shows this 




Figure 12 

process when L is the knot 74. 

Lemma 3.18. Let A: g ^ G^{D) he the map that collapses the Seifert cir- 
cles in %. Then, for any v € V(^), A induces a bijection Ay : Tr^{Q, v) — )• 
Tt{G'^{D),A{v)). 

Proof Define a map B^: Tv{G'^{D), A{v)) TT{g,v) as follows. 

Let T G Tt{G^{D),A{v)). Then, for e G /C C E{g), let e G By{T) if 
and only if A{e) G T. 

Consider a Seifert circle C in g contained in T-L. If v lies on G, then no 
edge of By{T) n /C has its terminal vertex on G. Let fc be the edge of G 
whose terminal vertex is v. li v instead does not lie on G, then By(T) H /C 
contains exactly one edge ec whose terminal vertex lies on G. In this case, 
let fc be the edge of G that has the same terminal vertex as ec- In either 
case, let B^{T)nG = G\fc (see Figure US]). 

Then A{By(T)) = T- Thus, since T contains no circuits, By{T) contains 
no circuits. Let w G V(^). Since T contains a directed path from A{v) to 
A{w), it is clear that By{'T) contains a directed path from v to w. Hence 
By{T) G TT{g,v). 

We can now see that By{T) G Tr^(^, v). Thus if V G Tr^(g, v) and G 
is a Seifert circle in T-L then T' contains all but one edge of C, as in Figure 
[T3l Therefore, at most one edge of T' n /C has its terminal vertex on C, with 
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Figure 13 



no such edge if v lies on C . This means that A{T') does not contain any 
circuits, and no edge of A{T') has terminal vertex A{v). It is now clear that 
we can define by A^(T) = A{T)- Knowing this, we see that A^ and 



As before, we can construct a product sutured manifold N'^{Q) from a 
digraph {G, O). 

Definition 3.19. Let Q' be a planar digraph in which incoming and outgo- 
ing edges alternate at each vertex. The boundary of any region r of §^ \ Q' 
is a cycle. Define a IC-circle of Q' to be any such cycle that is oriented 
clockwise around r. 

Construction 3.20. N = N^{Q) has a 0-handle at each vertex of Q, and 
a 1-handle running along each edge of Q. 

Attach a 2~handle x I for each /C-circle oi Q. If r is a region of 
§^ \ ^ whose boundary dr is a /C-circle, the boundary of the union of the 
0-handles and the 1-handles of A'" meets r in a simple closed curve. Attach 
the 2-handle along this curve. 

For a 1-handle Vi, let Vir\s = Vi flSA^nS^. This section of s is oriented 
in the same direction as the edge of Q that Vi runs along. 

Let Vo be a 0-handle. Then OVq fl §^ consists of adjacent simple arcs 
p\,p\,--- , p\, for some n S N, ordered clockwise around Vq, where p\ is 
properly embedded in A^ and pf C dN for each i. For 1 < m < n, join the 
midpoint /Om(f ) of p^ to the far endpoint of by a simple arc running 
over Vb) and to the far endpoint of /Om+i (where p\j^i = p\) by a simple arc 
running under Vq , as shown in Figure HM 

It is clear that A^ is now a sutured manifold. 

Remark 3.21. Wc may similarly define G'^{D) and N^{Q). 



are mutual inverses. 



□ 
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4 Digraphs constructed from link diagrams 
4.1 Bounding valency 

In both Theorem 11.31 and Theorem [T31 we wish to use a bound on A^{0) to 
control the possibihties for the homogeneous hnk L. In Section [3] we have 
established the following. 

Lemma 4.1. Let L be a link with a reduced, special, alternating diagram D. 
Then A0(0) = \ T:v{G^{D),v)\ = | TV(G^(D), = \ T:i{G^{D),v)\, where 
in each case v may he any vertex of the relevant digraph. 

Thus we now turn our attention to controlling a digraph using a bound 
on the number of directed spanning subtrees it contains. 

Lemma 4.2. Let Q he a digraph with no loops, and fix vq € V(^). Suppose 
there is a directed spanning suhtree T of Q with origin vq. Let w he any leaf 
of T and let n he the in- degree of vu in Q. Then Q has at least n directed 
spanning subtrees with origin vq. 

Proof. Let e be the edge of T with terminal vertex w. By repeated use 
of Lemma [2321 |Tr(^,7;o)| > | Tr(^/(r \ e), t;o)|. But Q/{T\e) has two 
vertices and w still has in-degree n. Since Q contained no loops, Q/{T\ e) 
has no loops with endpoints at w. Thus \ Tv{Q/{T\e),vo)\ > n. □ 

Definition 4.3. A vertex v € V(^) of a graph ^ is a cut vertex if Q\V{Q) \ 
{v}] is disconnected. 

Definition 4.4. Define a planar digraph Q to be prime if none of the fol- 
lowing hold. 

• Q contains a loop. 

• Q has a cut vertex. 

• There is a simple closed curve p in §^ disjoint from the vertices of Q 
meeting the edges of G at exactly two points and with at least one 
vertex of G on each side of p. 
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Proposition 4.5. Let G be a prime, planar digraph such that, at every 
vertex, incoming and outgoing edges alternate. Let w € V(^). Then there is 
a vertex € V(^) \ {w} and a directed spanning subtree T of Q with origin 
Vw such that w is a leaf of T ■ 

Proof. Assume otherwise. For v G V{G)\{w}, let A(v) be the set of vertices 
v' € V(^) \ {w} such that there is a directed path in G from v to v' that 
does not pass through w, and let B{v) = V{G) \ {{w} U A{v)). 

Suppose that B{vo) = for some vq G V(^) \ {w}. Then for every v € 
V(^) \ {w} there is a directed path p{v) in G from vq to v that does not pass 
through w. Take the union of these paths, and discard edges as necessary 
to give a tree T' that includes all vertices in V(^) \ {w}. Pick any edge e 
with terminal vertex w. Then T = T'Ue is a directed spanning subtree of G 
with origin vq of which w is a leaf. This contradicts the assumption that no 
such T exists. Thus, for every v E V(^) \ {w}, the set B{v) is non-empty, 
as is A{v). 

Choose Vq ^ w. By the definition of B{vo), no edge of G runs from a 
vertex in A{vq) to a vertex in B(vq). Note that ^[^(iiq)] is connected. On 
the other hand, G[B{vo)] may be disconnected, but every vertex of B{vo) lies 
on a path that begins at w and does not meet A{vo). Thus G has the form 
shown in Figure [T5l where each arrow in the picture may denote multiple 
edges. Since the boundary of each region of \ is a cycle, e denotes at 



A{vo) 


w 


B{vo) 













e 



Figure 15 

most one edge of G. As G is prime, e denotes at least one edge. Call this 
edge e{vo). Similarly define e{v) for each v € V(^) \ {w}. 

For v,v' G V(^) \ {w}, if v' G A(v) then A(v') C A{v). This inclusion 
of sets gives a partial order on V(^) \ {w}. Choose v+ to be maximal 
with respect to this ordering. Now let Vh be the initial vertex of e{v^), 
and Va the terminal vertex. Then v+,Va € A{v+) and Vh G B{v+). It 
follows that A{va) Q A{v-^-), so Vb € B{va). In addition, Va G A{va), and 
Va e A{vb), so A{va) Q A{vb). If v+ G A{va) then A{v+) C A{vb). Since 
V5 G ^(ffc) \ this contradicts maximality of Thus v+ G B{va). 

In summary, ^(wa) n -B(w+) = while A{va) D A{v+), B{va) D A{v+) and 
B{va) n B{v-^-) are non-empty. This gives G the structure shown in Figure 
[TBI where each box is non-empty. 

Recall that, for any v G V(^) \ {w}, no edge starts in A{v) and ends in 
B{v), while at most one edge starts in B{v) and ends in A[v). Since e{vj^) 



22 



A{Va) B{Va) 



A{v+) 




Figure 16 

starts in B{va)^B{vj^) and ends in A{va)r\A{yj^)^ we see that all the dashed 
arrows in Figure [16] are excluded. This contradicts that Q is prime. □ 

Corollary 4.6. Let Q and w be as in Proposition \4.5\ Let n be the in-degree 
of w in Q. Then there exists v € V(^) \ {w} such that \ Ti{Q,v)\ > n. In 
particular, if Q G {G-^ {D) , {D) , G'^ (D)} for some diagram D of a link 
L then Al{0) > n. 



4.2 Digraph properties 

Definition 4.7. A diagram D of a link L is twist-reduced if, given a simple 
closed curve p in §2 that passes through two crossings of D transversely and 
otherwise lies in \ D, the section of L on one side of p consists of a line 
of bigons, like that shown in Figure [T71 




Figure 17 



If D is special, we say D is black-twist-reduced if this holds whenever p 
is contained in the black regions (see ^lOj p215). 

Remark 4.8. Any link diagram can be made twist-reduced by a finite 
sequence of flypes. Given a special, alternating, twist-reduced diagram D, 
the diagram D' formed by removing white bigons from D (equivalently, 
removing loops that bound discs from G-'^{D)) may not be twist-reduced, 
but will be black- twist-reduced. These changes preserve the property of 
being special and alternating. 
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Definition 4.9. Let A be the set of link diagrams D with the following 
properties. 

(LI) D is connected. 

(L2) D is special, alternating and positive. 

(L3) D has no nugatory crossings. 

(L4) D is prime. 

(L5) D is black-twist-reduced. 

(L6) D has no white bigons. 

Definition 4.10. Let F be the set of digraphs Q with the following proper- 
ties. 

(Gl) Q is connected. 
(G2) Q is planar. 

(G3) Q is prime (see Definition 14. 4p . 

(G4) At every vertex of Q, incoming and outgoing edges alternate. 
Remark 4.11. (G3) and (G4) together imply the following. 
(G5) No vertex of Q has in-degree 1. 
Lemma 4.12. G'^ is a bijection from A to T. 

Proof. Let D e A. Recah that (D) consists of a vertex in every white 
region, and an edge for every crossing, pointing from the undotted side to 
the dotted side. By (LI) and (L2), G-^{D) is a well-defined digraph with 
properties (Gl), (G2) and (G4). G-^{D) has no loops by (L3), and no cut 
vertices by (LI) and (L4). By (L5) and (L6), no simple closed curve meets 
E(G-^(L>)) twice and separates \{G^{D)). Thus G^{D) is prime. Hence 
G^{D) G r. 

Now let ^ G r. By (G2) and (G4), N^{g) is defined. Let Dg be the 
diagram constructed from N^{g). We choose the black regions of \ Dg 
to be those that correspond to 0-handles in N-^{Q). It is clear from the 
construction of Dg that (LI) and (L2) hold. Dg has no nugatory crossings 
because there are no loops in ^, and no obvious decomposition as a connected 
sum because Q has no cut vertex. Suppose either (L5) or (L6) does not hold. 
This means there is a simple closed curve p C that meets Dg at exactly 
two of the crossings of Dg and is otherwise contained in the black regions. 
Then p meets the edges of Q twice and separates V(^). This contradicts 
(G3). Hence Dg G A. 

It is now easy to check that, when restricted to A and F respectively, 
these two constructions are mutual inverses. □ 
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Lemma 4.13. is a bijection from A to T. 

Proof. Let D € A. Recall that G^{D) is obtained by taking the underlying 
graph Q of D, with orientations O and o, and collapsing all edges of Ti. 
Properties (LI) and (L2) ensure G^{D) is well defined with properties (Gl), 
(G2) and (G4). Suppose G^{D) contains a loop e, and consider the copy of 
e in Q. By (L3) there are no loops in Q, so e must have both its endpoints 
on a single Seifert circle contained in Ti. Since D is special, we can use e 
to construct a simple closed curve p that meets D twice at crossings (the 
endpoints of e) and otherwise is contained in the black regions of D. This 
is impossible since (L5) and (L6) hold. Thus G^(L>) contains no loops. If 
G^{D) is not prime, this means there is a simple closed curve p' crossing the 
edges of Q twice and dividing the vertices, contradicting (L4). Therefore, 
G'^{D) G r. 

Conversely, let ^ € F. By (G2) and (G4), we can construct N^{Q). Let 
Dg be the diagram given by N'^{Q), where the black regions are those that 
correspond to a 0~handle or a 2-handle. Dg is connected, by (Gl). By 
construction, (L2) holds and no black region meets itself. (G3) means no 
white region meets itself. Thus (L3) holds. Any decomposition of Dg as a 
connected sum must come either from a similar decomposition of G or from 
a cut vertex in Q. Neither is possible since Q is prime, so (L4) holds. Finally, 
suppose there is a simple closed curve p that meets Dg at two crossings and 
otherwise lies in the black regions. This gives a simple closed curve p' that 
meets Q exactly once at a vertex, again contradicting that Q is prime. Thus 
(L5) and (L6) hold. Hence Dg G A. 

When restricted to A and F respectively, these two constructions are 
mutual inverses. □ 

Corollary 4.14. Let g £T. Let v e V(Cy) and let n = \ Tr(^, ?;)[. Then the 
length of the boundary of any region r of §>'^ \g is at most n. 

Proof. Suppose otherwise. Let r be a region of \ ^ with m sides, for 
some m > n. Let D-^ = {G^)-\g). There is a Seifert circle G in D-'^ 
corresponding to r, which also has m sides. We may suppose that C C ^ 
(otherwise, replace Ti with /C in the following argument). Let vc be the 
vertex of G^{D^) corresponding to G. Then vc has in-degree m. By 
Corollarv 14.61 A^(0) > m, where L is the link with diagram D-'^. This 
contradicts that Al{0) = \Ti:{G^{D^),v)\ = |Tr(^,7;)| =n<m. □ 

4.3 Infinite digraphs 

Lemma 4.15. Let $ be an infinite set of planar, pointed digraphs (each with 
a fixed embedding into S^j such that every {Q, w) G <1> has valence bounded 
above by ni G N. Then there is a sequence of distinct elements {Gi,Vi)^^ 
such that B{Qmx-,Vmi,fn) and B{Qm2-,Vm2-,f^) the same up to ambient 
isotopy o/§^ whenever mi,m2 > m. 



25 



Proof. For m G N, let @m be the set of all embcddings of planar, pointed 
digraphs up to ambient isotopy of §^ with valence bounded above by rii and 
radius at most m. Then \Qrn\ < oo for all m. Let G = Ui^i ©i- Choose an 
enumeration 0: — >■ N such that 6{Qm) = {!,••• , l&ml} for all m. 

Let = {1, • • • , \@m\} for all m, and ^ = Hi^i ^i- Then ^ is compact. 
Define./): by = 0(^(6?, If </.(^i, vi) = </.(a2, ^^2) then 

Gi,Q2 e ©m for some m € N, and = B{Qi,vi,m) = B{Q2,V2,m) = Q2. 
Thus (f) is injective. In particular, is infinite. 

Thus there is a sequence of distinct elements ^ '?!'(^) con- 

verging to an element (J?°),^^ G For m G N, is discrete and 
Jm — > 9.S J —7- 00, SO there exists G N such that = G ^'m 
for all k > im- By passing to a subsequence of (Jj) we may assume that 
ira = Tn for all m. Then {<P~^ {Ji))^^i gives the required sequence in □ 

Definition 4.16. Given a sequence as above, define a (not neces- 

sarily finite) pointed digraph (^00, Voo) by (^00, '"oo) = Ui^i ^{Qi^ "^i^^)- Note 
that, since B{Qm-,Vm,rn) = B{Gk,Vk,m) for k > m, this is well-defined. 

Lemma 4.17. (1) God is infinite. 

(^) Goo has valence bounded above by ui. 

(3) There is an injection Goo — ^ that is an embedding on any finite 
subgraph of Goo- In particular, given a simple closed curve in Goo, 
there is a well-defined notion of which 'side' of this curve any other 
point of Goo li^s. 

Proof. (3) For n G N, let fn'-Gn^ be the embedding of Gn into S^. Given 
n > 2, there is an isotopy x I — >■ from the identity on to a 

map with hn{fn{x)) = fn-i{x) for all x G B{Gn-i,Vn-i,n - 1). 

Define the inclusion /^c : Goo by /oo(a;) = /i2(/i3(- • • hn{fn{x) ■■■) for 

all X G B{Goo^Voo^ ri) for any n > 2. □ 

Lemma 4.18. Suppose that, for every m G N, the boundary of any region r 
of§''^\Gm is a cycle in Gm with length at most n2. Then Goo is O-connected. 

Proof. Let u, v G ^iGoo)- Then v G B{GoojV^,m) for some m G N. As Gm 
is connected, there is an (unoriented) path from « to f in B{Goo:Voo-,rn) = 
B{Gm.+n2T'^m+n2j'>T^)- This Can be altered to a directed path from u to u in 

B{Gm+n2 > Vm+n2 ,m + n2) CGoo- □ 

Definition 4.19. Let ^ be a (possibly infinite) digraph. Given sets A,BC 
y{G), define an (A, B) -path p to be a simple directed path with respect to 
O that begins at a vertex of A and ends at a vertex of B without meeting 
any vertex of vl U -B in its interior. If p contains exactly one edge, call it an 
{A, B) -edge. 
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Proposition 4.20 (Menger's Theorem). Let Q he a (possibly infinite) di- 
graph. Let A C V(^) and vb € \{Q)\A. Then either there are edge-disjoint 
{A,VB)-paths pi,p2 or there is a partition ofV{Q) into sets A and B such 
that A C A, Vb & B, and there is at most one {A,B) 



Proof. Let Ai = {v & ^{G) ■ there is an (A, f)-path in {Q,0)} and let 
Bi = Y{Q) \ Ai. Then A C. Ai. li vb & Bi then this gives the required 
partition. 

Suppose Vb G Ai. Choose an (^,t;B)-path p. Define Op to be the 
orientation of Q given by reversing the direction of O on every edge of p. 
Let A2 = {v £ Y{g) : there is an (^,T;)-path in {g,Op)}. 

Assume vb € A2. Let p' be an {A,VB)-path. in {G,Op), and let B = 
{e £ E(^) : e G p XOR e G p'}. Consider the edges in B with respect to O. 
Exactly two such edges start in A while no edge ends in A, and two edges 
end at Vb- At any vertex v ^ A(J {vb}, the number of edges in B ending 
at V is equal to the number starting at v. Thus, since B is finite, there are 
two edge-disjoint (A, t;s)-paths in B. 

If instead vb ^ A2, let B2 = V(^) \ A2. By definition, there are no 
(^2, -B2)-edges with respect to Op. In particular, no edge of p is a (52, ^2)- 
edge with respect to O. This means p contains exactly one (^42, i32)^edge 
with respect to O. Hence A = A2 and B = B2 are as required. □ 

Lemma 4.21. Suppose that Qm & T and the boundary of any region r of 
\ Qm is a cycle in Qm with length at most 712 for each m € N. Then, for 
any partition o/V(^oo) into non-empty sets A and B, there are at least two 
{A, B) -edges. 

Proof. Qoo is O-connected, so there is at least one {B,A)-edge. Let e be a 
(5,^)-edge. Choose mi G N such that e G B{Qoo,Voo,itT'i) and set m2 = 
mi + n2. Let ri and r2 be the regions of \ Qm2 adjacent to e. The 
boundaries of these regions are both contained in B{Qm2,Vm2J^2)- Let 
= A n B{Qm2,Vm2,'m2) and = B n B{Qm2,Vm2,^2)- Then the 
boundaries of ri and r2 contain ( j -6^2 )~edges ei and 62 respectively. 
Since Qm2 is prime, ei / 62. Thus ei and 62 are distinct {A, B)~-edges in 
Qoo- □ 



Corollary 4.22. If {Qi)'i^i is as in Lemma \4-21 and A is a non-empty, 



proper subset 0/ V(^oo); there is a vertex vb ^ A with two {A,VB)-paths 
that do not meet except at their endpoints. 

Proof. Choose v ^ A. There are edge-disjoint (A, f)-paths pi and p2. Take 
to be the first common vertex of pi and p2 not in A as measured along 
Pi- □ 

Definition 4.23. Call distinct directed paths pi and p2 with the same 
endpoints a spear-pair if, for some m G N U {0}, they run together for the 
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first m vertices, and after tliat point meet only at their final vertex (see 
Figure HD. 




Proposition 4.24. Let be as in Lemma Let n G N. Then 



there is a set Tn C V(^oo) such that there are at least 2"^ (finite) directed 
Tn -spanning subtrees of Qoo with origin Voo ■ 

Proof. We inductively construct, for < m < n, a vertex Wm G V(^oo)i a set 
Am C V(^oo) and (woo, it'mj^paths Pm^Pm- We also construct an unoriented 
(and possibly not simple) closed curve am in Qoo and an open disc C S^. 
These are all chosen with the following properties. 

m is infinite. 

(2) m pI, pI ^ Goo[Am]. 

(3) m If m > then p^, Pm are a spear-pair. 

(4u <T^^ur=o(/'!up2). 

(5)m is a connected component of \ am- 
i6)m Bm C Dm and n = 0. 

(7) m If m > then Wm £ Bm-i- 

(8) m Let Tm = {li'O) • • • ) Wm\- For each ( Ji)^i € {1, 2}™ there is a directed 

•7>n~spanning subtree T of ^oo with origin v^o such that T C [A^] 
and, for 1 < z < m, the edge of T ending at is the last edge of p/'. 

Let wq = Aq = pI = pI = ao = Voo and Bq = \ Voo- Then (l)o-(8)o 
hold. 

Suppose Wm, Am, Pm, Pm^ and Bm have been defined for some m < n. 
Then by Corollarv 14.221 there exists Wm+i G Bm and (^4^, Wm+i)-paths 
Pm+i'Pm+i th^t meet except at their endpoints. Since Wm+i G B^, 

both Pm^i and p^+i ™ust have their initial vertex on am- By (4)^, these 
can be extended using directed paths in [j^oipj U to a spear-pair of 

Now Pm+i U Pm+i forms a finite length simple closed curve or arc con- 
tained in ^co with both endpoints on the boundary of Bm. Thus Bm\(/Om+i'--' 
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Pm+i) consists of two discs ^^+1 ^'^d B^+i- Further, = B^^;^nV(^oo) 

and -Bm_|_i = 15^+1 ^ V(^oo) are well defined. At least one of B}^_^^^ B'^j^^ 
is infinite. Suppose -B^+i is infinite. Let B^+i = B^^-^ (that is, let 
Am+i = y{Q) \ ^m+i) and let B^+i = B^^;^. Finally, define am+i as 
the boundary of B^+i. Note that cJm+i consists of p^^+i ^ Pm+i^ together 
with all, one section or none of am- Figure [19] shows a specific example. 




Figure 19 

Properties (l)m+i-(7)m+i now hold. It remains to check (8)m+i- Note 
that since the final edges of pj and pf differ for 1 < i < m + 1, (8)m+i implies 
there are at least 2'""'"^ directed J-'m+i-spanning subtrees with origin Voo- 

Let (Ji)S^ e {1,2}™+!. If m + 1 = 1, let r = Pi^ If m + 1 > 1, choose 
T' with origin Voo such that T' C ^oo[^m.] and, for 1 < i < m, the edge of T' 
ending at Wi is the last edge of Since Wm+i G Bm, it does not lie on T'. 
Let v' be the last vertex of /Om+i^ meets T', and let p' be the section of 
pilX^i from v' to Wm+i- Then T = T' U p' has the required properties. □ 

Theorem 4.25. The set = G P : G Y{g), j Tr(^,t;)| < n} is finite 
for each n G N. 

Proof. Fix n G N. For each Q G 'I'n, fix a vertex v G V(t/) such that 
I Tr(^, v)\ < n and fix an embedding of Q into S^. By Corollary 14.61 each Q G 
$n has valence bounded above by 2n, and by Corollary 14.141 the boundary 
of any region r of \ ^ is a cycle in Q with length at most n. 

Suppose, for a contradiction, that is infinite. Then there is a se- 
quence {Qi,Vi) as above, from which we can define an infinite pointed di- 
graph Qoo. There is a set J-" C V(^oo) and a sequence (7i)"j!'/ of finite 
directed J^-spanning subtrees with origin v^o. Choose m G N such that 
Ti C B{Qoo, Voo, rn) = SiQmjVmjm) for 1 < i < n -|- 1. Since Gm is O- 
connected. Lemma 12.551 implies that n + 1 < \Tv{B{Grn,Vm,m),Vm)\ < 

I T^{Gm,Vm)\ <n. □ 
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Remark 4.26. Theorem 11.41 now follows. The details of the proof are 
contained in the proofs of Theorem 15.101 and Theorem 15.131 and so are 
omitted here. For the prime case, see the proof of Corollary 15.121 

5 Proof of Juhasz' theorem 
5.1 Proof 

By Theorem 14.251 we now know that the set $3 is finite. In order to prove 
Theorem 11.41 we calculate this set explicitly. 

Theorem 5.1. Let G (zT. Suppose that |Tr(^,u)| < 4 for any v G V(^). 

Then, up to reflection, Q is one of the digraphs Q^^Qp^Q-y, Qs shown in Figure 




Figure 20 



Remark 5.2. This result for |Tr(^,i;)| E {1,2} is already known ([T2] 
Theorem 3(5)). 

Proof. First suppose \ is a single region r. Then ^ is a tree. Since Q is 
finite but has no 1-valent vertices, Q = Qa- 

Assume there are at least two regions of Let r be one such region. 

Then dr is a topological circle, as otherwise r would meet itself at a vertex of 
Q, contradicting that Q is prime. Note that every region of S^\t7 has at least 
two sides. Suppose every region has exactly two sides. Then by considering 
the Euler characteristic x of and of Q we find that |V(^)| = 2. Since 
I Tr(t7, v)\ < 4 for a vertex v, we see that either Q = Gp oy Q = Q^. 

This leave the case where \ has a region ro with at least 3 sides. 
Since dr^ is a circle, considering x shows there is a second region ri with at 
least 3 sides. 

We now consider whether certain digraphs can occur as subgraphs of Q. 
Note that, by (G4), the boundary of every region of \ is a cycle, so Q 
is C-connected. Thus Lemma [2.551 applies. 

Lemma 5.3. If the graph shown in Fiaure[21\is a subgraph ofQ, where v and 
w may coincide or v' andw' may coincide, but not both, then \ Tr{G,v)\ > 4. 
Here a dashed line denotes a directed simple path. 

Lemma 5.4. // the graph shown in Figure EH is a subgraph of Q, then 
\Tr{g,v)\ >4. 
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Figure 22 



Lemma 5.5. Suppose exactly two regions of 



\ Q have 3 or more sides. 



Then, up to reflection, Q = Qs- 

Proof. Collapse each bigon region of S^\^ to a line, giving a graph Q' . Since 
this only leaves two regions, Q' is a topological circle. Number the vertices 
V(^) = V(^') as fi, • • • around this circle. Then n > 3. For 1 < i < n, 
let Ji be the number of (unoriented) edges in Q joining Vi to fj+i (where 
Vn+i = vi). By (G4) and (G5), Vi + fj+i is even and at least 4 for each i. 
Suppose vi > 3. Then, by Lemma [531 vi = 1 for all i > 1. Thus V2 + v^ = 2, 
contradicting that V2 + > 2. Hence Vi <2 for all i. By Lemma 15.41 this 
means n = 3. □ 

It now suffices to show that at most two regions of \ ^ have three or 
more sides. We therefore assume otherwise. 

Claim 5.6. Up to relabelling the regions of \ Q , ro shares an edge with 
r\. 

Proof. Suppose otherwise. Then tq meets a bigon along every edge. By 
Lemma 15. 4[ drQ is a triangle. Since at least three regions of \ ^ have 
three or more sides and Q is prime, Q contains the graph shown in Figure 
[25b . and a directed path disjoint from this graph connecting two distinct 
vertices of dro. It must therefore contain one of the graphs in Figure [23b. 
In either case, | Tr(^,f)| > 4. □ 

Claim 5.7. The regions ro and ri share exactly one edge ei and meet at no 
vertices other than the endpoints of ei . 

Proof. First suppose that dro fl dri has at least two components. Then Q 
contains the graph shown in Figure [Ml where v' and w' may coincide. Then 
I Tr(^, ti)! > 4. Thus dro fl dri has only one component. 
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Now suppose ro and ri share at least two consecutive edges (since dr^ 
and dri are circles, such edges must be consecutive both in dr^ and in dri). 
Then the vertex between these edges had in-degree 1. This contradicts 



We now know Q contains the digraph Qi shown in Figure [25l Let r2 be 



the region of §^ \ ^/ that meets ro along edge 62- Since dr2 is a cycle, part 
of dr2 forms a directed path from w to a vertex of Qi. As G is prime, this 
path cannot end at v. Thus Q contains one of the digraphs ^2~^5 shown 
in Figure [26j Note that |Tr(^2)'^')l — \ '^{G4,v')\ = 4, so neither of these 
cases can occur. In addition, ^3 cannot arise, as otherwise ro and r2 would 
contradict Claim [5T71 

Thus Q contains Q^. There is a directed path from w, creating one of the 
digraphs Q^-Qiq shown in Figure [271 If z G {6, 7, 8, 10} then | Tr(^j, u)| > 4. 
This leaves as the only possibility. 

There is another directed path beginning at w' . By discarding cases that 
have already been considered, we see that one of the digraphs ^11-^13 shown 
in Figure EHl is contained in Q. If i G {11, 12, 13}, then | Tr(gi,'u;')l > 4. □ 



(G5). 



□ 




Figure 25 
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Figure 26 





Lemma 5.8. Let Q G {Ga,Gi3,G-y,Q5,G's}, where Q'^ is the reflection of Qs- 
Then M-^{Q) is an almost product sutured manifold. 

Proof. M^iGa) is a 3-ball with a single suture, which is a product sutured 
manifold. The other cases are proved by Kobayashi. M-'^iOp) and M^{g^) 
give cases of [9] Example 2.8. N^iQs) and N^{g'g) are both [9] Example 
4.5, but with opposite orientations. □ 

Remark 5.9. Considering or would give the same sutured mani- 
folds, but in a different order. 

Theorem 5.10. Let L be a prime, special, alternating link with \A^{0)\ < 4. 
Then there is a unique incompressible Seifert surface R for L. 

Proof. Let Dq be a special, alternating diagram for L. Then Dq is either 
positive or negative. Possibly reflecting ensures it is positive. By a 
sequence of flypes we can also ensure that Dq is twist-reduced. Let R be the 
surface given by applying Seifert 's algorithm to Dq. Then is a minimal 
genus Seifert surface for L. 
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Let Qo = G^{Do). Apply moves 1 and 2 to Qq as many times as possible, 
giving a sequence of digraphs Qi, . . . ,Qn where each Gi+i is obtained from Qi 
by a move 1 or a move 2 (see Definition I2.59p . These moves can be chosen 
so that any move 1 removes an innermost loop e, so that e bounds a disc. 
Then, for any v £ V(^„), 

\Tv{gn,v)\ = \TT{gn-i,v)\ = • • • = [ Tr (^q , I = A?^ (0) < 4. 

There are no loops in Qn, since no move 1 is possible. Neither move type 
can create a cut vertex, and Qq has no cut vertex because Dq is connected 
and prime. Suppose there is a simple closed curve p that meets the edges of 
Gn twice. We can reverse each move in the complement of p, so that p meets 
the edges of Gq twice. Then p meets two crossings of Dq, and otherwise lies 
in the black regions. As Gq is twist-reduced, one side of p contains only a 
line of white bigons. This means that, in Go, that side of p contains a single 
topological arc, composed of edges and two-valent vertices. Each such vertex 
can be removed at any stage by a move 2. Thus the points where p meets 
Gn he on a single edge of p. We conclude that Gn 

Therefore, up to reflection, Gn € {GaiGi3,Gy,G5}, so M-'^{Gn) is an al- 
most product sutured manifold. Then, from Lemmas 13. 9| 13.101 we see that 
M-^{Gi) is an almost product sutured manifold for each i < n. In partic- 
ular, M-^(^o) = M-^{G-^{Dq)) is an almost product sutured manifold, so 
R is unique. □ 

Remark 5.11. The diagram Dq has properties (L1)-(L5). The graphs 
Gi, - ' ' iGn correspond via to diagrams Di, - ■ ■ , Dn- As we have seen, a 
move 2 corresponds to removing a white bigon, and a move 1 to untwisting 
a nugatory crossing. This point of view explains why Dn € A. 

Corollary 5.12 (see [6] p604). Let L he a special, alternating link. If 
Al{0) = 1 then L is fibred. 

Proof. In this case, Gn = Ga- Thus M-^{Gn) is a 3-ball with a single 
suture, which is the complement of a disc. Hence R is obtained from a disc 
by plumbing with Hopf bands. By Lemma [2.46l L is fibred with fibre R. □ 

Theorem 5.13 (see [6] Corollary 2.4). Let L he an homogeneous link. If 
Al{0) < 4 then L has a unique incompressible Seifert surface. 

Proof. Let D be a homogeneous diagram for L with no nugatory crossings. 
Break up D into special diagrams, and then break these into prime pieces. 
This gives prime, special, alternating link diagrams Di,--- ,Dn for some 
n € N such that D can be constructed by combining Di, • • • , Dn by taking 
connected sums and *-products. Let Lj be the link with diagram Di for 
1 <i <n. Then Al{0) = nr=i ^^^^(O) by Proposition ESI Since Al{0) e 
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{1,2,3}, without loss of generality, Al^{0) = Al{0) and Al^{0) = 1 for all 
i>l. 

By Theorem 15. 101 Li has a unique incompressible Seifert surface Ri for 
each i, which is given by Seifert's algorithm. For i > 1, Li is fibred with 
fibre Ri. By repeated use of Corollary \2.50\ L has a unique incompressible 
Seifert surface. □ 

In |16] . Riley proves the following using Hermitian forms. He notes that 
an alternative proof based on [3] is possible. 

Corollary 5.14 ( |16] Theorem). Choose g > and m,n > 1. Then there 
are finitely many alternating links L with m link components and genus g 
such that A^{0) = n. 

Proof. Let L be such a link with a reduced, alternating diagram D. Let 
Li,L2 be non-trivial alternating links with reduced, alternating diagrams 

Z?2. Suppose L = Li*L2. Let R, Ri, R2 be the minimal genus Seifert sur- 
faces given by applying Seifert's algorithm to D,Di,D2 respectively. Then 
x{Ri),x{R2) > x{R), and A5^^(0), A2^^(0) < Al{0). In addition, there are 
only finitely many ways of combining Di and D2 by a *-product. The same 
is true if L = Li#L2- These facts allow us to reduce to the case that D is 
prime and special. 

Starting from G^{D), form a sequence of graphs as in the proof of 
Theorem 15.101 with final graph G- Then ^ G so by Theorem 14.251 there 
are only finitely many possibilities for Q. We know that G^{D) is obtained 
from G by reversing a finite sequence of moves 1 and 2. It therefore remains 
to bound the length of this sequence. Note that no move 1 can be performed 
on G-'^{D) as D is reduced, and each move 2 creates at most one loop. It 
thus suffices to bound the number of times a move 2 occurs. Since a move 2 
reduces the Euler characteristic of the corresponding surface, such a bound 
exists. □ 

5.2 Limitations of the proof 

It seems unlikely that the methods we have used can be extended to give a 
complete proof of Theorem ll.2[ Our proof relies heavily on using the Seifert 
surface distinguished by applying Seifert's algorithm to a fixed diagram. 
By examining the link of this surface in IS(L) we can establish that there 
are no 1-simplices in IS(L) or MS(L). That is, we are able to construct 
a maximal dimensional simplex. It is not clear how to do so in general. 
Applying Seifert's algorithm to different alternating diagrams of L can yield 
more than one minimal genus Seifert surface for L, but a maximl dimensional 
simplex need not include such a vertex. It is not even known whether MS(L) 
always contains a maximal dimensional simplex with a vertex that can be 
formed in this way. 
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